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Amendments to the Claims: 

This listing of claims wi l l replace all prior versions, and listings, of claims in the 
application; 

Listing of Claims: 

1 .(Currently amended) An encoder adapted to encode a sequence of source data elements to 
produce a sequence of primary coded data elements satisfying a first set o f constraints, the first 
set of constraints being equivalent to a set of constraints implemented bv anoth er encoder., the 
another encoder comprising th e encod e r comprising a data organization component, a linear state 
sequencer and a state-to-data-elcments converter, wherein: 

the data organization component is adapted to receive the sequence of source data 
elements and to receive a sequence of state-derived data elements from the state-to-data-elements 
converter and to output a data organization output sequence which includes every data element of 
the sequence of source data elements and which on an ongoing basis includes inserted data 
elements, each inserted data element comprising ins erted at u givon time instant bektg e ith e r: - *) 
one a state-derived data element being output by the state-to-data elements converter at th e giv es 
time instant or ity-a - firaa-of on e stat e d e riv e d data e l em ent b e ing output by th e-s tato - to - data 
el e ments conv e rt e ra t- flio - givcn tim e in s tant and a lin e ar -c ombination of souroo data elements 
b e ing output by th e- dat fr orgonization component at lh e- gi ¥e n tim e instant ; 

the linear state sequencer being adapted to maintain a state consisting of state data 
elements and to perform linear state sequencing as a function of the data organization output 
sequence, which is provided as input to the linear state sequencer, and as a Amotion of the state 
data elements; 

the state-to-data-elements converter being adapted to produce said sequence of 
state-derived data elements, wherein each state-derived data element is a linear combination of 
the state data elements; 

wherein the linear state sequencer is configured to satisfy the following 
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specifications: 

a) if the linear state sequencer state is *ero at a time i> any non-zero data 
organization output sequence data clement at time i will result in a non-zero state at time i+1; 

b) if the linear state sequencer state is zero at a time i, non-zero at time i+1 • 
bat again zero at a later time k > i+1 , then necessarily there must be a non-zero data organization 
output sequence data clement at some time j, with i < j < k; 

and wherein the data organization component and the state-to-data-elements 
converter are configured in relation to the linear state sequencer to satisfy the following 
specifications: 

c) if the linear state sequencer state is non-zero at a time x, non-zero at a later 
time z > x, and non-zero for all times between x and z, the time z cannot be advanced 
indefinitely, in so doing increasing the duration of the time interval [x,z] during which the linear 
state sequencer state is always non-zero, without necessitating a non-zero data organization 
output sequence data element at some time y, with x <y < z; 

d) data element insertion by the data organization component into the 
sequence of source data elements to produce the data organization output sequence does not 
render any linear state sequencer state unreachable; 

the sequence of primary coded data elements being equal to the data organization 
output sequence. 

2, (Original) An encoder according to claim 1 wherein the data organization component 
is adapted to insert inserted data elements on a periodic or pseudo-periodic basis. 

3. (Origmal) A composite code encoder comprising: 

an encoder according to claim 1; 

a re-ordering function adapted to produce a re-ordered version of the sequence of 
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primary coded data elements; 

a RSC (recursive systematic convolution al) encoder adapted to receive as input 
the reordered version of the sequence of primary coded data elements and to produce a sequence 
o f coded data elements. 

4. (Currently amended) A composite code encoder comprising the encode r of claim 1 , adapted to 
encod e a s e qu e nce of sourc e -d a ta - el e m e nto to produce a first poquenc e of primary cod e d data 
elements which satisfy a first s e t - of constraints equivalent to th e en coder of claim 1, and which 
aft e r being re ordered to form a second sequence of cod e d data el em e nts, satisfy a second sot of 
oonstraintp - of anoth e r cod e, the composite code encoder being further ad apted to apply a second 
set of constraints such that a re-ordered version of the sequence of primary coded data elements 
satisfies the second set of constraints simultaneous with the sequence of pri mary coded data 
elements satisfying the first set of constraints . 

5. (Currently amended) A composite code encoder comprising the encoder of claim 1 ad apted to 
encod e a s e queno e-o fsouro e data e l e ments - t o- produc e a first sequ en ce of primary codod data 
e lem e nts which rs atisfy a first s e t of conste aift ts equivalent to th e e n c odor of claim 1> and which 
aft e r b e ing r e - ordered to form a s e cond s e qu e n e oof cod e d data e lem e nt s? the composite code 
encoder, being further adapted to apply a second set of constraints such that a rc-ordered version. 
of the sequence of primary coded data elements satisfies the second set of constraints 
simultaneous with the sequence of primary coded data elements_satisfving the first set of 
constraints, wherein the sa tisfy a second set of constraints thai is equivalent to afiothe^- encod e r of 
an encoder having a structure of the another encodor_of claim L 

6. (Original) A composite code encoder according to claim 4 wherein the second set of 
constraints is equivalent to the first set of constraints. 

7. (Cancelkd) 

8. (Currently amended) A composite code encoder comprising the encoder of claim 1 v the 
composite code encoder bein^ further adapted to simultaneously apply a plurality of additional 
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sets of constraints to a plurality of other sequences of data element s, each of said additional sets 
of constraints being associated with a respective code and being app lied to the respective other 
sequence of data elements, and each data element of the sequence of pr imary coded data 
elements occurring in at least one of the plurality of other sequences of data elements. encod e d 
sequence of-s ource data e lements to pradaco a - first soquonoo of prim ary - codod data olomcnt s 
which satisfy a first set of constraints e quival e nt - to the e ncoder of claim 1 , and which are ouch 
fea t - after boing ro < ordered to form a plurality of othor ocquoncoa of cod e d data olomcnts, with 
e ach primary codod data clem e nt of tho firat s e quenc e ocourring in at l e ast one of th e p lurality of 
othor sequ e nc e s of coded data e l e ments ^-ea ob oth e r s e qu e nce of coded data elem e nts oatiflfi es-a 

9. (Currently amended) An o ncod o r adapted to e ncod e a - scquenc e of sourco data elomonts 
to produce a s equence of coded data e lementsy w hcrcin a s e lf int e rlocking s e quonoo that is an 
ordoring of th e cod o d data o lomonto that includ e s e a e h - eod e d data e l e mcnt - at l e ast twic e-satisfies 
a sot of constraints e quivalentto - thoao satisfi o d by th o G o qucnc e of primary c o ded data e lem e nt s 
of claim 1. A self-interlock code encoder comprising an encoder according to claim L the self- 
interlock code encoder being further adapted to apply the first set of con straints to an augmented 
sequence of primary coded data elements in which each element of the sequenc e of primary 
coded data elements is repeated at least twice. 

10. (Cancelled) 

1 L(Original) An encoder according to claim 1 wherein the state sequencer is an N state 

sequencer with N = 4, 8, 1 6 or 32. 

12. (Original) An encoder according to claim 1 further adapted to produce auxiliary 
coded data elements which are linear combinations of the state data elements and the primary 
coded data elements. 

13. (Currently amended) [[An]] A composite code encoder according to claim 4 further 
adapted to produce auxiliary coded data elements which are linear combinations of the state data 
elements and the primary coded data elements. 
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14. (Cancelled) 

15. (Original) An encoder adapted to encode a sequence of source data elements to 
produce a sequence of primary coded data elements, the encoder comprising a data insertion 
component and a linear state sequencer having state data elements, wherein: 

the data insertion component is adapted to receive the sequence of source data 
elements and to output the sequence of primary coded data elements which incl udes every data 
demerit of the sequence of source data elements and which on an ongoing basis includes inserted 
data elements, each inserted data clement having a linear dependence on the state data elements; 

the linear state sequencer is adapted to perform linear state sequencing as a 
function of the sequence of primary coded data elements which is provided as input to the linear 
state sequencer and as a function of the state data elements; and 

inserted data element insertion by the data insertion component into the sequence 
of source data elements to produce the sequence of primary coded elements docs not render 
unreachable any particular set of values for the state data elements of the linear state sequencer. 

1 6>(Cancclled) 

17. (Cancelled) 

18. (Canceiled) 

19. (Currently amended) An encoder adapted to encode a sequence of source data elements 
to produce a sequence of primary coded data elements which satisfy a first set of constraints 
e quival e nt io the-enoodcr-of claim 15. the first set of constraints bein^ equivalent to a set of 
constraints implemented bv another encoder, the another encoder comprising a data insertion 
component and a linear state sequencer having state data elements, wherein: 

the data insertion component is adapted to receive the sequence of source data 
elements and to output the sequence of primary coded data elements which include s every data 
element of the sequence of source data elements and which on an ongoing basis includes inserted 
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data elements, each inserted data clement having a linear dependence o n the state data elements; 

the linear state sequencer is adapted to perform linear state sequ encing as a 

function of the sequence of primary coded data elements which is prov ided as input to the linear 
state sequencer and as a function of the state data elements; and 

inserted data element insertion by the data insertion compo nent into the sequence 

of source data elements to produce the sequence of primary coded e lements does not render 
unreachable any particular set of val ues for the state data elements of the linear sta te sequencer, 

20. (Canceiled) 

21. (Currently amended) A $oft-in soft-out decoder adapted to perform soft-in $oft-out 
decoding in a manner consistent with &e an encoder [of] claim 1 adapted to encode a sequence 
of source data elements to produce a sequence of primary coded data elements satisfying a first 
set of constraints, the first set of constraints being equivalent to a set of constraints implemented 
by another encoder, the another encoder comprising a data organization compo nent, a linear state 
sequencer and a state-to-data-clcments converter, wherein: 

the data organization component is adapted to receive the sequenceof source data 

elements and to receive a sequence of state-derived data elements from the statc-to-data-elements 
converter and to output a data organization output sequence which includes every data element of 
the sequence of source data elements and which on an ongoing basis includes inserted data 
elements, each inserted data element being a state-derived data element output bv the statc-to- 
data-elements converter: 

the linear state sequencer being adapted to maintain a state consisting of state data 

elements and to perform linear state sequencing as a function of the data or ganization output 
sequence, which is provided as inputjto the linear state sequencer, and as a function of the state 
data elements: 

the state-to-data-elements converter being adapted to produce said sequence of 

state-derived data elemcnts. wherein each state-derived data element is a linea r combination of 
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the state data elements: 

wherein the linear state sequencer is configured to satisfy the fo llowing 

specifications: 

a) if the linear state sequencer state is zero at a time i\ any non-r.eno data 

organization output sequence data clement at time i will result in a non-ze ro state at time i+1 ; 

b) if the linear state sequencer state is zero at a time i. non -zero at time i+1 . 

but again zero at a later time k > i+ 1. then necessarily there must be a non-zero da ta organization 
output sequence data element at some rime i. with i < i < k; 

and wherein the data organization component and thcstate-to-data-elcmcnts 

cpnverter are configured in relation to the linear state sequencer to satisfy the following 
specifications: 

^ c) if the linear state sequencer state is non-zero at a time x. non-zero at a later 

time z > x, and non-zero for all times between x and z. the time z cannot be advanced 
indefinitely, in so doing increasing the duration of the time interval Ix.zl during which the linear 
state sequencer state is always non-zero, without necessitating a non-zero data organisation 
output sequence data clement at some time y, with x < v < z; 

d) data clement insertion by the data organization component into the 

sequence of source data elements to produce the data organization output sequence does not 
gender any linear state sequencer state unreachable; 

the sequence of primary coded data elements being equal to the data organization 
output sequence: 

the soft-in soft-out decoder decoding a first sequence of multi- valued probabilistic 

quantities to produce a second sequence of multi-valued probabilistic quantities, wherein the 
decoder is adapted to consider all linear state sequencer state transitions for state transition 
intervals without inserted data elements, and is adapted to consider for state transition intervals 
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with inserted data elements only state transitions which are possible given that the inserted data 
elements have a predetermined dependency on the state. 

22.(Carrently amended) A. soft-in soft-out decoder adapted to perform soft-in soft-out 
decoding in a mariner consistent with the an encoder of claim 1 - S encoder adapted to encodca 
sequence of source data elements to produce a sequence of primary code d data elements, the 
encoder comprising a data insertion component a nd a linear state sequencer having state data 
elements, wherein: 

the data insertion component is adapted to receive th e sequence of source data 
elements and to output the sequence of .primary coded data elements which inc ludes every data 
element of the sequence of source data elements and which on an ongoing basis includes inserted 
data elements, each inserted data clement having a linear dependen ce on the state data elements; 

the linear state sequencer is adapted to perform linear state sequ encing as a 
function of the sequence of primary coded data elements which is provided as input to the linear 
state sequencer and as a function of the state data elements: and 

inserted data element insertion by the data insertion component into the sequence 
of source data elements to produce the sequence of primary coded elements does not render 
unreachable any particular set of values for the state data elements of the linear state sequencer^ 

the soft-in soft-out decoder decoding a first sequence of multi-valued probabilistic 
quantities to produce a second sequence of muiti- valued probabilistic quantities, wherein the 
decoder is adapted to consider all linear state sequencer state transitions for state transition 
intervals without inserted data elements, and is adapted to consider for state transition intervals 
with inserted data elements only state transitions which are possible given that the inserted data 
elements have a predetermined dependency on the state. 

23 .(Cancelled) 

24.(Cancelled) 

15 



PAGE 18/46 ' RCVD AT 1/2512005 4:39:29 PM [Eastern Standard Time] * SVR:USPT0-EFXRF-1f2 * DNIS:8729306 * CSID: 1 DURATION (mm-ss):15-26 



JfiN-E5,-E005 16:36 FROM: TO:USPTO P. 19'46 

Appl. No. 09/899,150 

Amdmt. Dated January 25, 2005 

Reply to Office Action of October 25, 2004 

25. (Original) An iterative decoder adapted to perform iterative decoding of a sequence 
of multi- valued probabilistic quantities to produce a sequence of decoded data elements, the 
iterative decoder comprising a soft-in soft-out decoder according to claim 21 > 

26. (Original) An iterative decoder adapted to perform iterative decoding of a sequence 
of multi-valued probabilistic quantities to produce a sequence of decoded data elements, the 
iterative decoder comprising a soft-in soft-out decoder according to claim 22, 

27. (Original) A signal comprising a sequence of primary coded data elements of a first 
code embodied on a transmission medium or a storage medium containing every data clement 
from a sequence of source data elements, the sequence of primary coded data elements also 
containing on an ongoing basis inserted data elements, the inserted data elements having a linear 
dependence upon a state, the state being determined by performing linear state sequencing as a 
function of the sequence of primary data elements which is provided as input to the linear state 
sequencing wherein the sequence of primary coded data elements satisfies the following 
specifications: 

a) if the linear state sequencing state is zero at a time i, any non-zero data 
element of the sequence of primary coded data elements at time i will result in a non-zero state at 
time i+1; 

b) if the linear state sequencing state is zero at a time i, non-zero at time i+l, 
but again zero at a later time k > i+l , then necessarily there must be a non-zero data element of 
the sequence of primary coded data elements at some time j, with i < j < k; 

c) if the state of the linear state sequencing is nonzero at a time x, non-zero 
at a later time z > x, and non-zero for all times between x and z, the time z cannot be advanced 
indefinitely, in so doing increasing the duration of the time interval [x,z] during which the linear 
state sequencing state is always non-zero, without necessitating anon-zero data element of the 
sequence of prim ary coded data elements at some time y„ with x £y < and 

d) data element insertion into the sequence of source data elements to 
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produce the sequence of primary coded data elements does not render any linear state sequencing 
states unreachable. 

28. (Original) A signal according to claim 27 wherein the sequence of primary coded 
data elements is further adapted to, after being reordered, satisfy a set of constraints imposed by a 
second code. 

29. (Original) A signal according to claim 28 wherein the set of constraints imposed by 
the second code is equivalent to a set of constraints imposed by another first code according to 
claim 28, 

30. (Ortginal) A signal according to claim 28 wherein the set of constraints imposed by 
the second code is equivalent to the set of constraints imposed by the first code* 

31. (Currently amended) A $ofl-in soft-out decoder adapted to perform $oft-in soft-out 
decoding, in accordance with a set of constraints satisfied by the sequence of primary coded data 
elements of claim 27, of miiltk valued probabilistic quantities representing said source data 
elements coded to satisfy said set of constraints, to produce a second sequence of multi-valued 
probabilistic quantities, wherein the decoder i$ adapted to consider all linear state s e quencer 
sequencing state transitions for state transition intervals without inserted data elements, and is 
adapted to consider for state transition intervals with inserted data elements only state transitions 
wbich are possible given that the inserted data elements have a predetermined dependency on the 
state, 

32. (Origina1) A decoder adapted to iterativcly decode quantities representative of a 
signal according to claim 28, 

33. {Original) A decoder adapted to iterativcly decode quantities representative of a 
signal according to claim 29. 

34. (Original) A decoder according to claim 33 adapted to repeatedly, alternating 
between SISO decoding the first and second code, STSO decode one of the codes taking into 
account intrinsic information associated with the sequence of primary coded data elements 
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associated with the one of the codes and taking into account extrinsic information generated by 
previously STSO decoding the other of the codes, to produce extrinsic information to be made 
available when next SISO decoding the other of the codes. 

35. (Original) A method of stopping an iterative decoder decoding a composite code 
comprising at least two constituent codes, a partial iteration of the iterative decoder comprising 
performing SISO decoding of one of the constituent codes, the method comprising: 

checking three conditions as follows for each multiple insLance data element: 

a) after each partial iteration a change in an extrinsic associated with each 
instance of a data element, not including a next instance to undergo SISO processing, must not 
disagree with a decision associated with this same instance; 

b) decisions must agree between all instances of a data element; 

c) decisions must be unambiguous; 

and when the three conditions are satisfied, stopping the iterative decoder from 
performing any further partial iterations. 

36. (Original) A method according to claim 35 adapted for application wherein said at 
least two constituent codes comprise two constituent codes. 

37. (Currentry amended) A processing platform readable medium having stored thereon 
code means executable by a processing platform, the code means when executed being adapted 
to encode a sequence of so urce data elements to produce a sequence of primary coded data 
elements according to a first code, the code means comprising functionality equivalent to a data 
organization component, a linear state sequencer and a state-to-data-elements converter, wherein: 

the data organization component is adapted to receive the sequence of source data 
elements and to receive a sequence of state-derived data elements from the state-to-data-elements 
converter to output a data organization output sequence which includes every data element of the 
sequence of source data elements and which on an ongoing basis includes inserted data elements, 
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each inserted data element inserted at a given time instant being either: i) one state-derived data 
element being output by the state-to-data elements converter at the given time instant or ii) a sum 
of one state-derived data element being output by the state-to-data elements converter at the 
given time instant and a linear combination of source data elements being output by the data 
organization component at the given time instant; 

the linear state sequencer being adapted to maintain, a state consisting of state data 
elements and to perform linear state sequencing as a function of the data organization output 
sequence, which is provided as input to the linear state sequencer, and as a function of the slate 
data elements; 

the state-to-data-elements converter being adapted to produce said sequence of 
state-derived data elements, wherein each state-derived data element is a linear combination of 
the state data elements; 

and wherein the data organization component and the state-to-data-elements 
converter arc configured in relation to the linear state sequencer such that data clement insertion 
by the data organization component into the sequence of source data elements to produce the data 
organization output sequence docs not render any linear state sequencer state unreachable; 

the sequence of primary coded data elements being equal to the data organization 
output sequence; 

wherein the sequence of primary coded data elements after being reordered also 
satisfies a second set of constraints equivalent to a second code. 

38. {Original) A processing platform readable medium according to claim 37 wherein the 
constraints of the second code are equivalent to those of the first code. 

39. (Origrnal) A processing platform readable medium according to claim 37 wherein the 
state sequencer is an N state sequencer with N = 4, 8, 16 or 32. 

40. (Curreutly amended) A processing platform readable medium having stored thereon 
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code means executable by a processing platform , the code means when executed being adapted 
to perform iterative decoding in a manner consistent wit h an encoder adapted to encode a 
sequence of source data elements to produce a sequence of nrimarv coded data elements 
according to a first code, the encoder comprising data orga nization component a linear state 
sequencer and a statc-to-data-clcmcnts converter, wherein: 

the data organization component is adapted to receive the sequenc e of source data 

elements and to receive a sequence of state-derived data elements from the stat e-to-data-elements 
converter and to output a data organization output sequence which includes every data element of 
the sequence of source data elements and which on an ongoing basis includes i nserted data 
elements, each inserted data element being a state-derived data element out put bv the state-to- 
data elements converter; 

the linear state sequencer being adapted to maintain a state consisting of state data 

elements and to perform linear state sequencing as a function of the data organization output 
sequence, which is provided as input to the linear state sequencer, and as a functio n of the state 
data elements: 

— the state-to-data-elements converter being adapted to produce said sequence of 

state-derived data elements, wherein each state-derived data element is a linear combination of 
the state data elements: 

and wherein the data organization component and the state-to-data-clements 

converter are configured in relation to the linear state sequencer such that data element insertion 
bv the data organization component into the sequence of source data elements to produce the data 
repar ation output sequence docs not render any linear state sequencer state unreachable: 

the sequence of primary coded data elements being equal to the data organization 
output sequence: 

and wherein the sequence of primary coded data elements after being reordered 

also satisfies a second set of constraints equivalent to a second code: 
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the code means when executed being adapted to repeatedly[[,]] alterna ting 

alternate between SISO decoding the first and second code claim of 37 , STSO decode one of the 

codes taking into account intrinsic information associated with the sequence of primary coded 

data elements associated with the one of the codes and taking into account extrinsic information 

generated by previously SISO decoding the other of the codes, to produce extrinsic information 

to be made available when next SISO decoding the olher of the codes. 

41. (Cancelled) 

42. (Currently amended) A processing platform readable medium having stored thereon code 
means executable by a processing platform, the code means when executed being adapted to 
perform soft-in soft-out decoding in a manner consistent with an encoder adapted to_cncode a 
sequence of source data elements to produce a sequence of primary coded data elem ents, the 
encoder comprising a data insertion component and a linear state sequencer having state data 
elements, wherein: 

the data insertion component is adapted to receive the sequence of source data 
elements and to output the sequence of primary coded data elements which includes every data 
element of the sequence of source data elements and which on an ongoing basis in cludes inserted. 
data elements, each inserted data element having a linear dependence on the state data elements: 

the linear state sequencer is adapted to perform linear state sequencing as a 
function of the sequence of primary coded data elements which is provided as input to the linear 
state sequencer and as a function of the state data elements: and 

inserted data element insertion by the data insertion component into the sequence 
of source data elements to produce the sequence of primary coded elements does not render 
unreachable any particular set of values for the state data elements of the linear state 
sequenccrf f .11: 

the encode r of claim 1 of performing soft-in soft-out decoding of a first sequence of 
multi-valued probabilistic quantities to produce a second sequence of multi-valued probabilistic 
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quantities, wherein the code means is adapted to consider all linear state sequencer state 
transitions for state transition intervals without inserted data elements, and is adapted to consider 
for state transition intervals with inserted data elements only state transitions which are possible 
given that the inserted data elements have a predetermined dependency on the state. 
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